#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
//#include <math.h>

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[100] = { 0 };
//	int i = 0;
//	for (i = 0; i < n; i++)
//		scanf("%d", arr + i);
//
//	double ave = 0, s = 0, ss = 0;
//	int sum = 0;
//	for (i = 0; i < n; i++)
//	{
//		sum += arr[i];
//	}
//	ave = sum * 1.0 / n;
//	printf("%.2lf\n", ave);
//	for (i = 0; i < n; i++)
//	{
//		ss += ((arr[i] - ave) * (arr[i] - ave));
//	}
//	printf("%.2lf\n", ss);
//	printf("%.2lf\n", sqrt(ss/(n-1)));
//
//	return 0;
//}

//int search(int a, int b[], int n)
//{
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        if (b[i] == a)
//            return 1;
//    }
//    return 0;
//}
//int main()
//{
//    int b[3] = { 1, 5 ,6 };
//    int ret = search(5, b, 3);
//    printf("%d\n", ret);
//}

//int set_inter(int A[], int Asize, int B[], int Bsize, int C[]);
//
//int main()
//{
//    int a[100], b[100], c[100], na, nb, nc, i;
//    scanf("%d", &na);
//    for (i = 0; i < na; i++) scanf("%d", &a[i]);
//    scanf("%d", &nb);
//    for (i = 0; i < nb; i++) scanf("%d", &b[i]);
//    nc = set_inter(a, na, b, nb, c);
//    if (nc > 0)
//    {
//        for (i = 0; i < nc; i++) printf("%d ", c[i]);
//    }
//    else printf("Empty Set");
//    return 0;
//}
//
//int search(int a, int b[], int n)
//{
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        if (b[i] == a)
//            return 1;
//    }
//    return 0;
//}
//int set_inter(int A[], int Asize, int B[], int Bsize, int C[])
//{
//    int i = 0, j = 0;
//    for (i = 0; i < Bsize; i++)
//    {
//        if (search(B[i], A, Asize))
//        {
//            C[j] = B[i];
//            j++;
//        }
//    }
//    return j;
//}

//void matrixope(int a[][10], int b[][10], int n)
//{
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < n; j++)
//        {
//            b[i][j] = a[i][j] + a[j][i];
//        }
//    }
//}
//int main()
//{
//    int n = 0, i = 0, j = 0, a[10][10] = { 0 }, b[10][10] = { 0 };
//    scanf("%d", &n);
//    for (i = 0; i < n; i++)
//        for (j = 0; j < n; j++)
//            scanf("%d", &a[i][j]);
//    matrixope(a, b, n);
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//            printf("%6d", b[i][j]);
//        printf("\n");
//    }
//}

//int main()
//{
//	int n = 0, m = 0;
//	scanf("%d%d", &n, &m);
//	int arr[20][20] = { 0 };
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		int j = 0;
//		for (j = 0; j < m; j++)
//		{
//			scanf("%d", &arr[i][j]);
//		}
//	}
//	int u = 0, d = 0;
//	scanf("%d%d", &u, &d);
//
//	if (u >= i || d >= i)
//		printf("Error\n");
//	else
//	{
//		int t[20] = { 0 };
//		for (i = 0; i < m; i++)
//		{
//			t[i] = arr[u][i];
//		}
//		for (i = 0; i < m; i++)
//		{
//			arr[u][i] = arr[d][i];
//		}
//		for (i = 0; i < m; i++)
//		{
//			arr[d][i] = t[i];
//		}
//
//		i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j < m; j++)
//			{
//				printf("%d ", arr[i][j]);
//			}
//			printf("\n");
//		}
//	}
//}

//int main()
//{
//	int n = 0, m = 0;
//	scanf("%d%d", &n, &m);
//	int arr[20][20] = { 0 };
//	int i = 0, j = 0;
//	for (i = 0; i < n; i++)
//		arr[i][0] = i + 1;
//	for (i = 0; i < n; i++)
//	{
//		for (j = 1; j < m; j++)
//		{
//			arr[i][j] = arr[i][j - 1] + i + 1;
//		}
//	}
//	for (i = 0; i < n; i++)
//	{
//		for (j = 0; j < m; j++)
//		{
//			printf("%8d", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}

//int main()
//{
//	int r = 0, c = 0;
//	scanf("%d%d", &r, &c);
//	int arr[20][20] = { 0 };
//	int i = 0, j = 0;
//	for (i = 0; i < r; i++)
//	{
//		for (j = 0; j < c; j++)
//			scanf("%d", &arr[i][j]);
//	}
//	int x = 0, y = 0;
//	scanf("%d%d", &x, &y);
//	x++;
//	y++;
//
//	int sum = 0;
//	if (x - 1 != 0 && y - 1 != 0 && x != r && x != c) 
//	{
//		sum = arr[x - 1 - 1][y - 1] + arr[x - 1 - 1][y - 1 - 1]+ arr[x - 1 - 1][y - 1 + 1] 
//			+ arr[x - 1][y - 1 - 1]+ arr[x - 1][y - 1 + 1] 
//			+ arr[x - 1 + 1][y - 1 - 1]+ arr[x - 1 + 1][y - 1] + arr[x - 1 + 1][y - 1 + 1];
//	}
//	else if (x - 1 == 0 && y - 1 != 0 && x != r && x != c)
//	{
//		sum = 
//			+ arr[x - 1][y - 1 - 1] + arr[x - 1][y - 1 + 1]
//			+ arr[x - 1 + 1][y - 1 - 1] + arr[x - 1 + 1][y - 1] + arr[x - 1 + 1][y - 1 + 1];
//	}
//	else if (x - 1 != 0 && y - 1 == 0 && x != r && x != c)
//	{
//		sum = arr[x - 1 - 1][y - 1]  + arr[x - 1 - 1][y - 1 + 1]
//			 + arr[x - 1][y - 1 + 1]
//			+ arr[x - 1 + 1][y - 1] + arr[x - 1 + 1][y - 1 + 1];
//	}
//	else if (x - 1 != 0 && y - 1 != 0 && x == r && x != c)
//	{
//		sum = arr[x - 1 - 1][y - 1] + arr[x - 1 - 1][y - 1 - 1] + arr[x - 1 - 1][y - 1 + 1]
//			+ arr[x - 1][y - 1 - 1] + arr[x - 1][y - 1 + 1];
//			
//	}
//	else if (x - 1 != 0 && y - 1 != 0 && x != r && x == c)
//	{
//		sum = arr[x - 1 - 1][y - 1] + arr[x - 1 - 1][y - 1 - 1] 
//			+ arr[x - 1][y - 1 - 1] 
//			+ arr[x - 1 + 1][y - 1 - 1] + arr[x - 1 + 1][y - 1] ;
//	}
//	printf("%d", sum);
//	return 0;
//}

//int main()
//{
//	char ch[80] = { '\0' };
//	gets(ch);
//	int sz = sizeof(ch);
//	char ch1[80] = { '\0' };
//	int i = 0, j = 0;
//	for (i = 0; i < sz; i++)
//	{
//		if (ch[i] >= 'a' && ch[i] <= 'z')
//		{
//			ch1[j] = ch[i];
//			j++;
//		}
//	}
//	puts(ch1);
//	return 0;
//}

//int main()
//{
//	char ch[80] = {'/0'};
//	gets(ch);
//	int sz = sizeof(ch);
//	char* p = ch;
//	int cnt = 0;
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		if (*(p+i) <= '9' && *(p+i) >= '0')
//		{
//			cnt++;
//		}
//	}
//	printf("%d", cnt);
//	return 0;
//}

//#include <math.h>
//int prime(int n)
//{
//	if (n < 2)
//		return 0;
//	else
//	{
//		for (int i = 2; i <= sqrt(n); i++)
//		{
//			if (n % i == 0)
//				return 0;
//		}
//		return 1;
//	}
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[80] = { 0 };
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", arr + i);
//	}
//	double ave = 0;
//	int cnt = 0;
//	for (i = 0; i < n; i++)
//	{
//		if (prime(*(arr + i)))
//		{
//			ave += *(arr + i);
//			cnt++;
//		}
//	}
//	printf("%.2lf", ave * 1.0 / cnt);
//	return 0;
//}

